package everydayone.maxprofit;
/**
 * @Date 2020/03/09
 * @author 王光浩
 * @Thingking 从后向前，遍历一次数组，找到max profit。
 * @Analysis 时间复杂度O（n），空间复杂度O（1）
 */
public class MyMethodTwo {
    public int maxProfit(int[] prices) {
    	int maxProfit=0; //保存
    	if(prices.length<2)return maxProfit;
    	int maxValue=prices[prices.length-1];
    	//遍历一遍数组，找到max profit
    	for(int i=prices.length-2;i>=0;i--) {
    		if(maxValue<prices[i])  
    			maxValue=prices[i];
    		else if(maxValue-prices[i]>maxProfit)
    			maxProfit=maxValue-prices[i];
    	}
    	return maxProfit;
    }
}
